ZJQCMQRYFPFPTBANNEREND与NIST讨论后,通过利用https://eprint.iacr.org/2023/290中所述的技术来修改关键配对生成实现方法,并在HAWK方案中使用了hawk的其他范围(hawk wasts in hawk wastpps in。签名)。在简而言之,猎鹰钥匙对生成过程使用以下内容: - 两个多项式F和G是用以零为零的固定高斯分布生成的。如果向量(F,G)具有太大的标准,则该过程重新开始。- 满足NTRU方程(FG -GF = Q)的多项式F和G(使用Babai的Found -Off算法)计算并减少。- 如果找不到合适的F和G,则过程重新开始。可以轻松验证解决方案以实现方程式,因此没有接受“错误”(F,G)的风险。通常,对于给定的(f,g),可以减少几种(F,G)的解决方案,并且“不像其他任何”。最初的Falcon提案在还原过程中使用浮点操作,从而引发了各种硬件平台的某些实现问题,并且略微损害了测试矢量可重复性,因为不同的平台可能会采用不同的舍入并落入不同的(F,G)解决方案。鹰队中使用的实现仅使用整数计算,从而更容易在许多软件平台上重现。它也更快,使用较少的RAM。拒绝率小于29%(Falcon-512约8.2%,Falcon-1024为28.5%),因此对安全性的影响不得比log_2(1-0.29)位更糟,即因此,它可以拒绝某些(F,g)对数学上存在的(F,G)解决方案的(F,G)对,但没有通过实现而发现,从而导致新(F,G)对的再生。从理论上讲,我们可能会在最坏的0.49位安全性左右输掉。没有被拒绝的密钥对闻名,但即使有,它
主要关键词